PERMUTABLE ENTIRE FUNCTIONS SATISFYING ALGEBRAIC 

DIFFERENTIAL EQUATIONS 



WALTER BERGWEILER 

Abstract. We show that if / and g are transcendental entire functions such that f{g) 
g{f), then / satisfies an algebraic differential equation if and only if g does. 



1. Introduction 

Let / and g be entire or rational functions. We say that / and g are permutable if 
f{g) = g{f). Here we prove the following result. 

Theorem. Let f and g be permutable transcendental entire functions. If f satisfies an 
algebraic differential equation, then so does g. 

We describe some related results and background. First we note that permutability 
is obviously related to iteration since every function is clearly permutable with all its 
iterates. Fatou [HI and Julia 112] used the iteration theory they had developed to classify 
permutable polynomials (and in fact permutable rational functions whose Julia sets do 
not coincide with the Riemann sphere.) The permutable rational functions were then 
classified by Ritt JH]; a proof of Ritt's result using iteration theory was given by Ere- 
menko |3 . The basic result obtained by these authors says that if two rational functions 
are permutable, then they have a common iterate, except in special cases arising from 
monomials, Chebychev polynomials and the multiplication theorems of certain elliptic 
functions. These exceptional cases can be described completely. 

The classification of permutable transcendental entire functions is still an open problem. 
It was shown by Bargmann ^2,, §4] that if / and g have a common repelling fixed point, 
then the method of Fatou and Julia can be made to work: the Julia sets of / and g 
are equal, and if this common Julia set does not coincide with the whole plane, then 
/ and g have a common iterate. Note, however, that in general two permutable entire 
functions need not have a common fixed point, as shown by the example f{z) = z + 
and g{z) = z + + 2ni. 

For many entire functions / the only nonlinear entire functions which are permutable 
with / are the iterates of /. Baker [T] showed that this is the case for f{z) = ae^^ + c, 
where a,b,c & C, a,b ^ 0. Ng [14J gave a fairly general class of entire functions / for 
which any nonlinear entire function g permutable with / is of the form g{z) = af^{z) + b, 
where a is a root of unity, G C, n G N := {1, 2, 3, . . . }, and /" is the n-th iterate of /. 
Ng's class contains all functions of the form f{z) = +p{z) or f{z) = sin z +p{z) where 
p is a nonconstant polynomial, but it does not contain Baker's example f{z) = ae^^ + c. 
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There are several papers in which for certain particular functions / the set of all entire 
functions g of finite order which are permutable with / is determined; see |121 ITHl ITUl 
EOl Ell 122 ESj • In some of these papers, notably the fact that the given function / 
satisfies some differential equation is used. In particular, it is proved in |22| Theorem 1] 
that if / and g are permutable entire functions of finite order, and if / satisfies a linear 
differential equation with rational coefficients, then g satisfies such a differential equation. 
Our theorem above can be considered as a further contribution in this direction, with the 
restriction on the order of g and on the linearity of the differential equation removed. 

The main tools used are a result of Baker jlj relating the growth of permutable entire 
functions (Lemma^) and a result of Steinmetz ^Tj concerning factorization of solutions of 
certain functional and differential equations (Lemma |2)). Steinmetz's result was also used 
in PS]. We shall use the standard terminology of the theory of entire and meromorphic 
functions as given in [TT] . 

2. Lemmas 

The following result due to Baker [TJ Satz 7] is essential for our argument. 

Lemma 1. Let f and g be permutable transcendental entire functions. Then there exists 
peN and R>0 such that M{r, g) < M{r, p) for r > R. 

A consequence is the following result. 

Lemma 2. Let f and g be permutable transcendental entire functions. Then there exists 
q eN and R> such that T{r, g) < T{r, f) for r > R. 

Proof. By a classical result of Polya ^Hl (see also p| Theorem 6] and fTJ Theorem 2.9]) 
there exists a constant c > such that if F and G are entire, then 

M{r,F{G))>M(^cM (^,G'),f) 

for sufficiently large r. Moreover, for entire F we have 

T{r, F) < log M(r, F) < 3T{2r, F) 

for sufficiently large r; see pTf Theorem 1.6]. Combining these estimates we obtain with 
p as in Lemma H 

T{r,f^+') > llogAf 

> ilogM(cM(^,/),/^) 

> 1 log m(cM(^,/), (7) 

> iT(cM(r/),,) 

for large r. Now cM{^,f) > for sufficiently large r since / is transcendental, and 
7'(r^, g) > 3T{r, g) for large r since T{r, g) is convex in logr. The conclusion follows with 
q:= p+ 1. □ 
Another important tool we shall use is the following result of Steinmetz |T71 Satz 1, 
Korollar 1]. Generalizations and different proofs of this result have been given by Brow- 
nawell [2| and Gross and Osgood [3 |H1 E] . 
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Lemma 3. Let Fq,Fi,. . . be not identically vanishing meromorphic functions and let 
hQjhi,. . . ,hn be meromorphic functions that do not all vanish identically. Let g be a 
nonconstant entire function and suppose that there exists a positive constant K such that 
X]j=o -^(^' ^i) — -^^(^ifl') OS r — >• cx) outside some exceptional set of finite measure. 
Suppose also that YTj=o^j^ji9) — 0- Then there exist polynomials Po,pi,. . . ,Pn that do 
not all vanish identically such that Yl^=oPj-^j ~ ^■ 

We also require some results about differential polynomials. Let n E N, rrij E Nq : = 
N U {0} for j = 0,1, . . . ,n, and put m = (mo, mi, ... , m„). Define Mm[f] by 

Mm[f]{z) = f{zr'f\zr^f"{zr- . . . f^"\zr-, 

with the convention that M(o)[/] = 1. We call w{m) = mi + 2m2 + ■ ■ ■ + nnin the weight 
of Mm[f]. A differential polynomial P[f] is an expression of the form 

P[f]iz) = J2(^m{z)Mm[f]{z), 

where the are meromorphic functions called the coefficients of P[f] and / is a finite 
index set. The weight w{P) of P[f] is given by w{P) = max^ w{m), where the maximum 
is taken over all m G / for which ^ 0. 

Of course, a meromorphic function / is said to satisfy an algebraic differential equation 
if there exists a nontrivial differential polynomial P[f] with rational coefficients such that 
P[f] = 0. 

Lemma 4. Let f and g be permutable transcendental entire functions. Let P[f] = 
YlmGi o-mMmlf] bc a differential polynomial with rational coefficients am- Then P[f]{g) = 
Xlme/ °''n(fi')^m[/](9') = Can be written in the form 

P[f]{9) = J2bmMm[g]{f), 

where the are meromorphic functions satisfying T{r, bm) = 0{U{r)) as r ^ oo outside 
some exceptional set of finite measure, with 

U (r) = max {T{r, f) ,T{r,g)} . 

Moreover, maxmgjty(m) = w{P). 

Proof. Differentiating f{g) = g{f) we find that 

f'{9) = 9'{f)^, 

f'\9)=9\f)^fjy,+9\f)^^ 

and so forth. Substituting this in P[f]{g) yields the desired representation of P[f]{g) 
with coefficients hm which are rational functions of g and of the derivatives of / and g up 
to order n. Since T{r, f^'^^) < (1 + o(l))T(r, /) for each G N as r oo outside some 
exceptional set of finite measure (see [TTl p. 56]) the conclusion follows. □ 
Finally we recall the following result of Ostrowski ^01 p. 269]. 

Lemma 5. Let f and g be analytic in certain domains, with f defined in the range of g. 
Suppose that f and g both satisfy some (possibly different) algebraic differential equation. 
Then f{g) satisfies some algebraic differential equation. 
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In general, of course, the differential equation for f{g) will be "more complicated" than 
those for / and g; that is, its weight will be larger. 

3. Proof of the theorem 

Let / and g be permutable transcendental entire functions and suppose that / satisfies 
an algebraic differential equation. 

We choose q according to Lemma |21 and put F := Lemma implies that F also 
satisfies an algebraic differential equation, say 

P[F] = J2cmM^[F] = 0, 

with rational functions Cm- By Lemma ID we have 

= P[F]{g) = J2bmMm[g]{F) 

for suitable meromorphic functions hm satisfying T{r,bm) = 0{U{r)) as r — > cxd outside 
some exceptional set of finite measure, where 

U (r) = max {T{r, F) ,T{r, g)} . 

By Lemma |21 and our choice of q we have T(r, g) < T{r, F) for large r. We deduce that 
T{r,bm) = 0(T{r,F)) as r — >• oo outside some exceptional set of finite measure. It now 
follows from Lemma El that there exists polynomials Pm such that 

^p.mMm[g] = 0. 

Thus g satisfies an algebraic differential equation. □ 
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